Problema de las n damas

Problema de las n damas
El problema de las n damas consiste en colocar n damas en un tablero de ajedrez de n × n de tal manera que ninguna de las Damas quede atacando a otra. El problema es a menudo usado en la enseñanza de algoritmos y estructuras de datos en programación de computadores, también es usado como ejercicio para estudiantes de ajedrez. La solución más práctica de este problema es colocar a las damas en posicion de ataque del caballo (formando una L con la siguiente dama) y por supuesto dejando libres las filas y columnas atacadas por otras damas.

Enciclopedia Universal. 2012.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Las Brujas (Mundodisco) — Las Brujas son personajes de las novelas de la saga Mundodisco del escritor inglés Terry Pratchett. Una de las principales líneas de historia involucra a las brujas de Lancre. Están principalmente ligadas al folklore británico de las Brujas,… …   Wikipedia Español

  • Las aventuras del capitán Alatriste — Para otros usos de este término, véase Capitán Alatriste (desambiguación). La rendición de Breda (1634 1635). Para pintarlo Velázquez se inspiró del relato de Ambrosio Spinola, aunque según El sol de Breda fue Íñigo Balboa quien le facilitó la… …   Wikipedia Español

  • Las Meninas — o La familia de Felipe IV …   Wikipedia Español

  • El Concilio Nacional de las Asambleas de Dios, A.R. — Asambleas de Dios. El Concilio Nacional de las Asambleas de Dios, A.R. o simplemente Asambleas de Dios México es una organización religiosa de fe pentecostal en México, afiliada a la Fraternidad Mundial de las Asambleas de Dios y está registrada… …   Wikipedia Español

  • Dama (ajedrez) — La dama o reina es la pieza más poderosa en el juego del ajedrez. Se mueve sin límite de casillas en forma horizontal, vertical o diagonal, es decir, combina la movilidad de la torre y del alfil. Después del rey es considerada la pieza de más… …   Enciclopedia Universal

  • PSPACE-completo — En teoría de la complejidad computacional, la clase de complejidad PSPACE completo (PSPACE complete en inglés) es el subconjunto de los problemas de decisión en PSPACE y todo problema en PSPACE puede ser reducido a él en tiempo polinomial. Los… …   Wikipedia Español

  • EXPTIME — En teoría de la complejidad computacional, la clase de complejidad EXPTIME (también llamada EXP) es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing determinista en tiempo O(2p(n)), donde p(n) es una… …   Wikipedia Español

  • Hogueras de Alicante — Detalle de una Hoguera en Alicante. Las Hogueras de Alicante (Les Fogueres d Alacant en valenciano), son unas fiestas que se celebran en Alicante por San Juan. Son las fiestas oficiales de la ciudad. Contenido …   Wikipedia Español

  • Anexo:Episodios de Beverly Hills, 90210 — Artículo principal: Beverly Hills, 90210 Contenido 1 Temporada 1 (1990 1991) 2 Temporada 2 (1991 1992) 3 Temporada 3 (1992 1993) …   Wikipedia Español

  • Juana de Arco — Para otros usos de este término, véase Jeanne d Arc (desambiguación). Santa Juana de Arco Virgen y Mártir Nombre …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”